#include <iostream>
using namespace std;

const int N=110;
int f[N], g[N], a[N];
int n;


int main()
{
	cin>>n;
	for(int i=1; i<=n; i++) cin>>a[i];
	
	
	for(int i=1; i<=n; i++)
	{
		int ret=0;
		for(int j=1; j<i; j++)
		{
			if(a[i] > a[j]) ret=max(ret, f[j]);
		}	
		f[i]=ret+1;
	} 
	
	for(int i=n; i>=1; i--)
	{
		int ret=0;
		for(int j=n; j>i; j--)
		{
			if(a[i] > a[j]) ret=max(ret, g[j]);
		}
		g[i]=ret+1;
	}
	int count=0;
	for(int i=1; i<=n; i++)
	{
		count=max(count, g[i]+f[i]-1);
	}
	cout<<n-count<<endl;
	return 0;
}
